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Abstract. Let C(T) be a generalized Coxeter group, which has a natural map onto one 
of the classical Coxeter groups, either B n or D n . Let CV(T) be a natural quotient of C(T), 
qq \ and if C (T) is simply-laced (which means all the relations between the generators has order 

2 or 3), Cy(T) is a generalized Coxeter group, too . Let A^ n be a group which contains 
t Abelian groups generated by n elements. The main result in this paper is that CV(T) is 
isomorphic to A t . n x B n or A t ^ n x D n , depends on whether the signed graph T contains 
loops or not, or in other words C(T) is simply-laced or not, and t is the number of the cycles 
in T. This result extends the results of Rowen, Teicher and Vishne to generalized Coxeter 
groups which have a natural map onto one of the classical Coxeter groups. 

P 

^3 ■ 1. Introduction 

Coxeter Groups is an important class of groups which is used in the study of symmetries, 
classifications of Lie Algebras and in other subjects of Mathematics. 

In [5], there is a description of Coxeter groups from which there is a natural map onto a 
symmetric group. Such Coxeter groups have natural quotient groups related to presentations 
of the symmetric group on an arbitrary set T of transpositions. 
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These quotients, which are denoted by Cy(T), are a special type of the generalized Coxeter 
groups defined in pQ by a signed Coxeter diagram, where in addition to the regular Coxeter 
relations, which arise from the graph, every signed cycle, where the multiplication of the signs 
are negative, admits an extra relation. CV(T) is a class of groups where every negatively 
signed cycle is a triangle. Hence, every extra relation has a form: (X1X2X3X2) 2 = 1, where 
X\, X2 and X3 are the vertices of the negatively signed triangle. 

The group Cy(T) also arises in the computation of certain invariants of surfaces (see [6]). 
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The paper [5] deals with the class of Coxeter groups, whose Coxeter diagram (the dual 



diagram to the diagram introduced in [5]) does not have a subgraph 



1 b 3 



(0,61,62 and 63 are Coxeter generators, (abi) = (062) = (063) = 1 and (6162) = (6163 



(b 2 b 3 



1) (see [5j Remark 7.13]). 



This paper extends the results of [5] for a wider class of Coxeter groups C(T), and C(T) 
can be also sometimes a generalized Coxeter group pQ where the natural homomorphism is 
onto one of the classical Coxeter groups A n , B n , D n (which have of course a homomorphism 
onto S n ). But there are still Coxeter groups C(T) (even simply-laced) which do not have 
any homomorphism onto any of the classical Coxeter groups, for example, C(T) can not be 
anyone of the exceptional Coxeter groups. In case of the configuration which mentioned above 
(which is allowed in our case), two among three vertices {pi and bj) satisfy m^ itX ) = rri(b- x ), 
for every Coxeter generator x, where mi^^y denotes the order of biX in C{T) (the regular 
notation in Coxeter groups). 

Let us briefly recall the definitions and properties of the groups A n ,B n ,D n and the ex- 
ceptional Coxeter groups (see [3J page 32]). It is well known [3J, that B n =Z 2 lS n (wreath 
product) and D n is a subgroup of B n of index 2. One can present B n and D n as groups of 
signed permutations, and then present graphs of B n and D n as follows: The edges in the 
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Figure 1. 



graph which corresponds to B n are 

so = {x 1 ,y 1 ),s 1 = (x 1 ,x 2 )(yi,y2),s 2 = (x 2 , x 3 )(y 2l y 3 ), 
S3 = (x 3 ,x4}(y3,y4),s 4 = (x 4 , x 5 ) (2/4, y 5 ), 
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and the edges in the graph which correspond to D n are 

SI = Ol, 2/2)(>2, Sl = Ol,X 2 )(j/l,2/ 2 ),S2 = (x 2 ,x 3 ) (j/2,1/3), 

S3 = (x 3 ,x 4 )(y 3 ,y 4 ),s 4 = (x 4l x 5 )(y 4 ,y 5 ). 

We note that all the generators of D n are presented by a pair of edges. The generators 
of B n , apart from sq, are presented by pairs of edges, too. This form is analogical to the 
2n permutation presentation of B n and D n , where s$ are presented by a product of two 
transpositions (s is presented by a single transposition in B„). 

In Section [2] we define the group C(T) which has a natural map onto one of the classical 
Coxeter groups. A diagram for C(T) (e.g. Figure [2]) is analogical to the diagram which was 
introduced in [5], while in our case, most of generators are presented by a couple of edges, 
and only specific generators are presented by a single edge. 

In Section [3] we introduce a much more convenient presentation of C (T) by reduced dia- 
grams. These diagrams are signed graphs (see [I]), where the edges of the graph are signed ei- 
ther by 1 or —1. Signed graphs are subject to a relation of the form (ui ■ u 2 ■ ■ ■ u n _\U n u n _\ ■ ■ ■ u 2 ) 2 = 
1 for every cycle with odd number of sign —1 (similarly to p], which we call anti-cycle. Note 
that this type of relations appears in pQ, but in a dual form, where the generators are ver- 
tices and not edges. Due to this additional relation which arises from an anti-cycle, there are 
signed graphs T, where C(T) is a generalized Coxeter group (Coxeter group with additional 
relations, which arise from negatively signed cycles, or anti-cycles). We assume that C(T) is 
connected signed graph, and C{T) does contain a loop or at least one anti-cycle (Otherwise 
the theorem is isomorphic to the Theorem in [5]). 

In Section H] we classify the relations which arise in the quotient Cy(T) of C(T). In 
addition to the anti-cyclic relation, there are other three types of relations which arise in 

even. 

In Section [5] we classify the cyclic relations, which generate the kernel of the mapping from 
CyiT) onto B n or D n . There are four possible types of cyclic relations. Each type defines 
one of the classical affine Coxeter groups, A, B, C and D, which are periodic permutations 
or signed permutation groups (see [2]). A n is the well-known S n +i, where the period is 
n + 1, which means A n is a periodic permutation group which satisfies ir(i + (n + 1)) = 
7r(i) + (n+l) for every permutation in A n . The other three affine Coxeter groups are periodic 
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sign permutations with a period of 2n + 2, which satisfies 7r(z + (2n + 2)) = 7r(z) + (2n + 2), 
and in addition ir(—i) = where in the sequel, — % will be denoted by i, when we treat 

— 1 in a signed permutation. It is well known that A n is isomorphic to Z n x A n , or Z™ xi S n+ \. 
Similarly, B n is isomorphic to Z n x B n , C n is isomorphic to Z n x 5„, Z) n is isomorphic to 
Z n x £? n , where Z n is the group A\ >n which will be defined in Section [61 

In Section [6] we define a group At >n which will be used for the main theorem, and in 
Section [7] we prove the main theorem which states that Cy(T) is isomorphic to the semi- 
direct product of A ty n (which was defined in Section [6]) by B n or D n , if the signed graph of 
C(T) contains loops or does not contain loops, respectively. 

2. The group C(T) 

Let T' be a graph which contains 2n vertices x\, . . . , x n and yi, . . . , y n . The edges which 
connect the vertices are defined as follows: 



For every i ^ j, a pair of edges (xi,Xj)(yi,yj) or (xi,yj)(xj,yi) presents a generator of 
C(T). For i = j, an edge (xi,yi) presents a generator of C(T), see for example Figure El 




is an edge 



and 




is an edge. 




1 



Figure 2. An example of a graph for C(T) 



The group C(T) admits the following relations on the edges: 
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For distinct i,j,k (it is the case where two pairs of edges, which symbolize two 
generators, meet at two vertices): 



((x^x^iy^yj) ■ (x h yj)(x j: yi)) 2 = 1, 




Y- Y- 
i J 



((xi,Xj)(yi,Vj) ■ (xj,Xk)(yj,yk)) 3 = 1, 



ii3 

• m^ 1 • 



• • • 

Yi Yj Y k 



{{xi,Xj){y h yj) ■ {xj,y k )(x k ,yj)f = 1, 




Yi Yj Y k 



((xi,yj)(xj,yi) ■ {xj,y k )(x k ,yj)Y = 1, 




Y i Y j Y k 



and a non simply-laced relation may hold if and only if there is a generator of the 
form (xi,yi), which admits (for distinct % and j): 



• • J 



((xi,yi) ■ (xi^^iy^yj)) 4 = 1, 
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(6) 




Y- Y- 
i J 



(II). For distinct k, I (it is the case where two pairs of edges are disjoint): 




Xj X; X k Xj 

• » J • • 

(7) ((x^XjXy^yj) ■ (x k ,xi)(y k ,yi)) 2 = 1, 

• • • • 

Y Y Y k Yj 
i j k 

Xj Xj X k Xj 

(8) {{xi.y^Xj.yi) ■ (x k ,xi)(y k ,yi)) 2 = 1, 

Y Y Y k Yj 
i j k 

Xj Xj X k Xj 

(9) ((x^y^ix^yi) ■ {x k ,yi){x h y k )f = 1, 

Y Y Y k Yj 
i j k 

(III). For distinct i, j and fc (it is the case where an edge (xi,yi) is disjoint from a pair of 
edges) : 
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(10) ((xi,yi) ■ {xj,x k ){y h y k )f 



(11) ((xuVi) • (xj,yk)(x k ,yj)) 2 



(12) ((xi,Vi) ■ (%j,yj)) 2 



Each graph T' which satisfies the above described relations, has a natural mapping into 
B n or D n . Each pair of the form (xj, Xj){jji } yj) is mapped to the element a pair of 

the form (xi,yj)(xj,yi) is mapped to the element and an edge of the form (xi,yi) 

is mapped to the transposition (ii). In the case that there are no edges of the form (a^y*), 
the group C(T) has a natural map into D n (and C(T) is simply-laced). 

3. The reduced signed graphs 

Due to the symmetry between Xi and yi, we may consider an equivalent reduced signed 
graph T. 

Instead of a graph T' with 2n vertices, we consider a signed graph T pQ with only n 
vertices, such that there are two types of edges, which connect the vertices. We replace 
(xi,Xj)(yi,yj) by (xi,Xj)x, and {xi,yj)(xj,yi) by {x h Xj)-x. We replace also {x^yi) by a loop 

[Xij Xi) — i- 

Then B n and D n are presented by graphs in Figure [3] (see original graphs in Figure [1] for 
comparison) : 

We note that the type of the group C(T) in [5] can be presented as a graph, where all 
edges are of type 1. This is due to the existence of a natural mapping of C(T) onto the 
symmetric group S n . 
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Figure 3. 

Definition 1. The edges (xi,Xj)i and (xi,Xj)-\ are called conjugated edges. 

The relations which hold in the reduced graph are induced from the ones, which relate to 
the original graphs. For a, b G {1, —1} and for distinct i,j, k, I we have: 
two conjugated edges commute 

(13) ((xi, xj)i ■ (xi, Xj)_i) 2 = 1 derived from ([T]), 
two edges meet at a vertex 

(14) (( Xi , x 3 ) a ■ (x jlXk ) b ) 3 = 1 derived from 
a loop and an edge meet at a vertex 

(15) ((xi,Xi)-i ■ (xi,Xj) a ) 4 = 1 derived from ©-(ED, 
two edges are disjoint 

(16) {{xi,Xj) a ■ {x k ,xi) b ) 2 = 1 derived from (JZjl-flSJ), 
a loop and an edge are disjoint 

(17) ((Xi, Xi)-! ■ (xj, x k ) a f = 1 derived from PD-flllD, 
two loops are disjoint 

(18) ((xj, Xj)_i • (xj, Xj)_i) 2 = 1 derived from f|T2|) . 

In addition there is a relation which arises from cycles with odd number of edges, signed 
by —1, similarly to the relation which appears in [U Page 193]. We call it an anti-cycle 
relation. 
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Definition 2. Anti-cycles 

Let x\, . . . , x n be n vertices on a cycle. The edges are 



9 



U\ : = (xi, x 2 ) 



u 



■n— 1 • 




U. 



n 



{x n , X\^j 



where a, £ {1, —1}, 1 < i < n and #{aj | 



1} zs odd. 



In this case we have: 



(19) 



(uiU 2 ■ ■ ■ Un-l ■ U n U n -i ■ ■ ■ U 2 ) 2 = I. 



In a similar way, we derive relations of the form (for 1 < i < n) 



(20) 



(Ui ■ U i+ l ■ ■ ■ U n Ui ■ ■ ■ Ui-iUi^ 2 Ui-3 ■ ■ ■ UiU n ■ ■ ■ 



U i+ if = 1. 



Remark 3. If a signed graph T does not contain any anti-cycle (even no conjugated edges, 
which is an anti-cycle of length two) neither a loop, then the graph T describes the same 
groups which appears in |5J, where the natural homomorphism is by omiting the signs. It is 
homomorphism, since the additional relation which described in this paper caused by anti- 
cycle relations (including conjugated edges) or by relations involving loops. Hence, we assume 
that T contains at least one anti-cycle or a loop (otherwise the result is in ]E\). 

There are graphs T where this additional relation makes C(T) to be a generalized Coxeter 
Group as it appears in [1J. For example, in Figure H] one can find a group, which is a 
generalized one, since we have an anti-cycle and a cycle, which contain the same three 
vertices. 




Figure 4. 
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Remark 4. We notice that the most simple case for an anti-cycle are two conjugated edges 
Ui = {x\,X2)i andu2 = (xi,X2)-i which form an anti-cycle. Then the relation is just saying 
U\ commutes with U2 which we have already assumed (see Relation {T3)) ). 

Lemma 5. Let T be a connected signed graph with n vertices x\, ■ ■ -x n , and let <fi : C(T) — > 
B n the natural mapping such that <j)((xiXj)i) = <j)((xiXj)-i) = {ij){ij), and <j>((xiXi)-i) = 

(ii) for every 1 < i, j < n. Then the following holds: 

1 ) IfT does not contain a loop nor an anti-cycle then Im(4>) is a subgroup of B n isomorphic 
to S n . 

2) IfT does contain an anti-cycle but does not contain a loop, then Im{<p) = D n . 

3) IfT does contain a loop then Im{4>) = B n . 

We use three propositions to prove the lemma. 

Proposition 6. Let x\---Xk be k vertices in an anti-cycle, where the edges are Wi : = 
(zi-i#i)ai_i andwi:=(x k xi) ak . Then 

<p(w i+ iW i+ 2 ■ --WkWi ■ ■ ■ Wi^ 2 Wi~iWi~2 ■ --wiuik ■ ■ -w i+1 ) = (i - l,i)(i - l,i), in case dj_i = 
— 1 which means, <p(wi) = (i — — 

<j)(w i+1 w i+2 ■ ■ -w k wi ■ ■ ■ Wi_2Wi-iWi-2 ■ -wiw k • • - w i+1 ) = (i - in casea^i = 1 

which means, (f)(wi) = (i — l,i)(i — 

Proposition 7. Let be a signed path connected to an anti-cycle, where x± ■ ■ ■ Xk be k vertices 
in an anti-cycle, and the edges are := (xi-iXi)^^ and Wi := (xkXi) ak and the vertices of 
the path are Xk, ■ ■ ■ ,x s and the connecting edges are Wi := (xi-\Xi) ai for k + 1 < i < s. Then 
( j ) ^ w ^ i - 1 ''' Wk + lWk ''' W2 ''' WkWlWk + 1 ''' Wi - 1 ^ — (i — — l,z) in case dj_i = —1 which means, 

4>{wi) — (i — 1, i) (i — 1, i) . and 

0( w ™i-i--- w k+i w k---m---w k mw k+ r--™i-i^ _ ^ _ _ i n case ai _ 1 = i which means, 

4>{wi) = (i- - 

where a b means a conjugated by b. 

Proposition 8. Let be a signed path connected to a loop, where Xq is a vertex containing a 
loop v, and W{ := (xj„iXj) a ^_ 1 are the vertices of a path. Then 

(j)(wi-i ■ ■ ■ WiVWi ■ ■ ■ Wi_iWiWi^i ■ ■ ■ WiVWi ■ ■ ■ uii^i) — (i — 1, — 1, i) in case aj_i = — 1 
which means, 4>{wi) — (i — — 
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4>(wi-i ■ ■ ■ w\vwi ■ ■ ■ Wi-iWiWi^i ■ ■ ■ w\vwi ■ ■ ■ Wi-i) = (i — 1, — 1, i) in case tjj_i = 1 
which means, 4>{wi) — (i — 1, — 

Proof of Lemma [5] Assume 1) holds. Then T does not contain a loop nor an anti-cycle, 
then by omiting the signs of T, mapping the edges onto S n (remark [3]). 

Assume 2) holds. Since T is connected and contains at least one anti-cycle, every edge in 
T either lies on an anti-cycle or connected by a path to an anti-cycle. Hence, if <p((xiXj)i) = 
{ij){ij), then by Propostions [6] and [7] there exists an element w G C(T) such that 4>{w) = 
(ij)(ij). On the other hand, if 4>((xiXj)-\) = (ij)(ij) then by the same argument there 
exists w such that <p(w) = Since T is connected, there is a path connecting any 

two vertices in T, then by the same argument as in [5] for every distinct i and j such that 
1 < hj ' < n, there are elements Wi and w 2 such that 4>(wi) = (ij)(ij) and 0(w 2 ) = (ij)(ij)- 
The subgroup of B n which is generated by all signed transpositions is D n . 

Assume 3 holds. Since T is connected and contains a loop, every edge which is not a 
loop connected with a path to a loop. Hence, if <p((xiXj)i) = (ij)(ij), then by Propostion 
E] there exists an element w G C(T) such that 4>{w) = (ij)(ij). On the other hand, if 
4>((xiXj)-i) = {ij)(ij) then by the same argument there exists w such that 4>{w) = (ij)(ij). 
Since T contains a loop, then there exists an element v such that <p(v) = (ii), and the 
subgroup of B n which is generated by allthe signed transpositions (ij)(ij), (ij)(ij) and an 
element of a form (ii) is all B n . 



We define the group Cy(T) as a quotient of C{T) by the 'fork' relations. The fork relations 
in C(T) are (for a, b, c G {1, —1}): 



4. The group CV(T) 



Y l X Y 3 



• • • 

I. Three edges meet at a common vertex: 




((x, yx) a ■ (x, y 2 ) b f = ((x, y x ) a ■ (x, y 3 ) c f = ((x, y 2 ) b ■ (x, y 3 ) c f = 1. 



Then (Ri) is (as in [5]): 



(21) 



{{x,yi) a ■ (x,y2)b(x,y 3 )c(x,y 2 )b) 2 = 1- 
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II. Two conjugated edges (x 2 , x 3 )i and (x 2 , x 3 )-i meet at both of their common vertices (x 2 

and x 3 ), two other edges {x u x 2 ) a and (x 3 ,x 4 )6 X* X'^K^/^X^ # X^ 

-1 

Then (i? 2 ) is: 

(22) ((xi, x 2 ) a (x 2 , x 3 )i(xi, x 2 ) a ■ (^3, ^4)fe(x 2 , a; 3 )_i(x 3 , x 4 )&) 2 = 1- 

x x x 2 x 3 

Then (i? 3 ) is: 

(23) (R 3 )((x 2 , x 2 )-i ■ (x 1 , x 2 ) a (x 2 , x 3 ) 6 (xi, x 2 ) a ) 2 = 1, 
and (R4) is: 

(24) ((x u x 2 ) a • (x 2 , x 2 )-i(x 2l x 3 ) b (x 2 , x 2 )_i) 3 = 1. 



We recall that in order to prove these relations, we consider gned permutation in 

B n , where (x il x i+ i) 1 is + + 1) and (xt, x i+1 )~i is (z,z + + 1). 

Note that in the case of Z)-covers, we may have only ( 1211 and (1221) . since (1231) and (124"1) 
involve loops, which may appear only in 5-covers. Thus: 

C Y (T) = C(T)/((JZB U (122])) for D-covers 

and 

C Y (T) = C(T)/(m\\ U (J221) U (J23D U (J24])) for B-covers. 

5. Mapping C y (T) onto B n or D n 

Now we classify the relations, which may appear in the kernel of the mapping from Cy(T) 
onto B n or D n (similarly as done for the 'cyclic' relations in [5]). 

(I). Cycles: 

Let T be connected signed graph which contains at least one anti-cycle. Let xq, . . . , x m -\ 
be m vertices on a cycle, which are connected by the m edg )„.-,, and 

(x m _i,x )a m „ 1 where #{a, | a { = -1} is even. 
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If Oi_i = 1, then Ui := (x^iX;)^. 
If Oi_i = -1, then Ui : = (£i-iXi)<H_i- 

Now define Ui for the cases where Oj_i = —1, and iZj for the cases where aj_i = 1. 
Since, T is connected and T does contain an anti-cycle or a loop, let W\, • • • be k 
edges which form an anti-cycle of length k in case T contains an anti-cycle, otherwise, 
lew w be a loop. Let v±, ■ ■ -v s be a path connecting the anti-cycle of length k or the 
loop with the cycle of length m. Then: 

In case a = —1: 



_V 3 — VlWlV3 k 

U\ := u x 



and in case a = 1: 



■Ui := u 1 



Then inductively we define where a^x = — 1 and where a^i = 1 for every 
1 < i < m as following 



w k— 1 ' " w 2 

_Ui-l---UlV s ---VlWlW. Vl---V s Ul---Ui-l 

Ui :=u i 



w k — l"' w 2 

Ui :=u { 

where we denote a b instead of b^ab. 

In case of loop instead of anti-cycle, we write w instead of wiw™ 1 *' 1 2 in equations 
El El Eland El 

Remark 9. We notice that the existence of an anti-cycle or a loop connecting the 
cycle allows us to define Ui and Ui for every 1 < i < n, such that the natural mapping 
4> from C (T) onto B n or D n satisfies 

4>{ui) = — 1, i) and 4>{ui) = — 1, i), 4>(u m ) = (m— 1, 0)(m — 1, 0) 

and 4>{u m ) — (m — 1, 0)(m — 1,0). 
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(II). D-tjpe cycles: 

Two anti-cycles connected by a path are called a -D-type cycle. The length of the 
anti-cycles can be every length > 2 (anti-cycle of length 2 means two conjugated 
edges). Let xq, . . . , x m -i be m vertices, where xo, ■ ■ ■ , x kl -i form an anti-cycle of 
length ki, and x k2 , . . . , £ m _i form another anti-cycle, and there is a simple signed 
path connecting the vertices x kl -i and x k2 • We define U{ and Ui for every 1 < i < 
m — l. In case k\ = 2: u\ := (xq,Xi)i, u\ := (xq,Xi)-i, otherwise we look at the 
sign of the edge connecting xq and x\. If the sign is +1 then u\ := (xo,xi) 1 and 
ui := (aJfci-ij^o^.! conjugated by (x u x 2 ) ai (x 2 , x 3 ) a2 ■ ■ ■ (x kl _ 2 , x^^)^^, where 
Oj is the sign of the edge connecting Xi with x i+1 . If the sign of the edge connecting 
Xq with x 1 is —1, then U\ := (x ,Xi)_ 1 and U\ := (x^-i, x o) ak 1 conjugated by 

On, x 2 ) ai (x 2 , x 3 ) a2 ■ ■ ■ (x kl - 2 , x kl -i) aki _ 2 . 

Similarly, we define u m -\ and w m _i where we look at the second anti-cycle. If the 
length of the second anti-cycle is 2, then: 

^m— 1 • { x m—2i x m—l)\i u rn—l ■ (%rn— 2 1 %rn— 1 ) _i i 

otherwise, similarly to the definition of Wi and u\ we look at the sign of the edge 
connecting x m - 2 and x m -\. If the sign is +1 then u m -\ '■— (x m - 2 , x m -i) 1 and u m -\ : = 
(x fc2 ,x m _i) am i conjugated by (x m _i, x m _ 2 ) am 2 (x m _ 2 , x m _ 3 ) am _ 3 • • • (x k2+1 , x k2 ) a ^, where 
aj is the sign of the edge connecting with a^+i. If the sign of the edge connecting x 
with xi is -1, then w m _i := (x m _ 2 , x m _ i )_ 1 and w m _i := (x fe2 , x m _i) Qm _ i conjugated 
by {x m -i, x m - 2 ) am _ 2 (x m - 2 , x m - 3 ) am 3 ■ ■ ■ (Xk 2 +l,Xk 2 )a k2 ■ 

And we define Ui and Ui for every 2 < i < m — 2 in the following way. We denote 
an edge in the signed graph (for 2 < i < m — 2) as (xi-i,Xi) a .. 

If dj = 1, then: 

Ui . (Xj_i,2Jj)-^ 

and 

Ui := Uj_iUj_ 2 • • • U 2 U x UxU 2 ■ ■ ■ Ui-iUiUi-x • • • u 2 u x u x u 2 ■ ■ ■ u i _ 2 u i _ l . 



If di = — 1, then: 
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and 

Ui := Uj_iWj_2 ■ • • U 2 UiUiU 2 ■ ■ ■ Ui-iUiUi^x ■ ■ ■ U 2 U 1 U 1 U 2 ■ ■ ■ Ui- 2 Ui-i. 




X3 

Figure 5. D-type cycle 

Moreover, we define elements u m and u m to be 

u m := U1U2U3 ■ ■ ■ u m - 2 u m -\U m ^ 2 ■ ■ ■ 

and 

u m := • • • u m _ 2 u m _iu m _ 2 ■ ■ ■ u 3 u 2 Ui. 

(III). B-tjpe cycles: 

A loop and an anti-cycle which are connected by a path are called S-type cycle. The 

length of the anti-cycles can be every length > 2. 

Let x , . . . , x m _i be m vertices, where we have a loop in x , an anti-cycle connecting 

the vertices and x m _i, and a simple signed path between x and x^. 
We define Ui and Ui in the following way (for 1 < i < m — 1): 
Let v := (xo, Xo)-i- If (xo, x±)i belongs to the signed graph, then u\ := (xo, Xi)i and 

u\ := vu\v. Otherwise, for (xo,a;i)_i belonging to the signed graph, u\ := (xo,xi)-i 

and Mi := vu\V. 

For 2 < i < m — 1, we define Ui in the same way as it was defined for D-type 
cycles. 

Moreover, we define elements u m and u m as follows: 



u m := VU\U 2 ■ ■ ■ u m _ 2 u m _iu m _ 2 ■ ■ ■ u 2 u x v 
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and 




Proposition 10. Consider the natural mapping from the D-type or B-type cycle 
of length m onto D m , or B m <f>(ui) = — — 1, i) and 4>{ui) — (i — 1, — 
4 > { u m) = (m — 1, 0)(m — 1, 0) and 4>{u m ) — (m — 1, 0)(m — 1, 0) 

Remark 11. We notice that there is an edge on D-type or on B-type cycle which 
one u m -\ admits only from the defined u\ and Ui (The edge connecting x m -2 to x m _i 
or the edge connecting x m -\ to x m _4 depends on a m -2)- This edge will be important 
when we define the spanning 'tree' in section^ where we omit this edge. Hence, by 
omiting this edge we omit w m _i only. 

By symmetry we can define Ui in diferent way, such there will be one edge only in 
one of the anti-cycles such that one of the 's admits only, and </>(Ui) satisfies the 
condinitions of Proposition El 

(IV). (7-type cycles: 

Two loops connected by a simple path are called a C-type cycle. Let x , . . . ,x m _i 
be m vertices, and two loops 

v '.— (xq, Xq)_i, w := (x m _i,x m _i)_i. 

We define in the same way as it was defined for .B-type cycles (1 < % < m — 1). 
In addition we define elements u m and u m in the following way: 
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X Xi X m _ 2 Xm- 




Figure 7. C-type cycle 

and 

u m := Uiu 2 ■ ■ ■ u m -. 2 wu m -iWU m - 2 ■ ■ ■ ^Mi- 
Remark 12. Propositon ITU holds for the natural mapping from C-type cycle of length m 
onto B m too. We notice that from the defined elements and Ui, the element u m admits 
only the loop w, where in the spanning 'tree' (will be defined in section^we omit this loop, 
hence omiting again u m only from the defined 's and ? s 

Proposition 13. Let <fi be the natural map from one of the cycle onto B n or D n . Then: 

<f)(UiU 2 U 3 ■ ■ ■ u m -i) = <f)(u 2 u 3 u^ ■ ■ ■ u m ) 

and 

4>{u m U m -xU m -iU m UiU 2 Uz ■ ■ ■M m _ 3 M m _ 2 M m _i) = ${u x U m U m U x U 2 U z U± ■ ■ ■ U m - 2 U m -iU m ) . 

Proof. The first equation has been proved in [5] , and the second one we get easily by substi- 
tuting the signed permutation <j)(ui) where is the natural map from Cy{T) onto B n or D n . 



By Proposition HOI for 1 < i < m — 1, <j>{ui) = — — l,i) and <p(ui) — (i — 1, — 1, i), 



and (j)(u m ) = (m — 1, 0)(m — 1, 0), (f)(u m = (m — 1, 0)(m — 1, 0). Then: 

<j>{u m U m „iU m _-iU m UiU 2 Uz ■ ■ ■ U m _ 3 « m _2«m-l) = 0(MlU m M m niU 2 M 3 M 4 ■ • ■ M m _2M m -lM m ) 



— (m— 1 m — 2 ... 0) (to — 1 m — 2 ... 0) . 

□ 

The definition of it, and Ui for 1 < i < m are important, since it enables defining 7, and 
ji for every 1 < i < m for every type (A or B or C or D) of cycle which contains n vertices, 
as defined in [5] (see Section [5]). 

We call the above figures B-, C- and D-types cycles, since the groups which are described 
by them are the affine groups B, C and D. By [1], an infinite Coxeter group is large if and 
only if the group is not affine. Hence, a diagram T defines a large group Cy(T) (quotient of 
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C(T) by one of the relations which are mentioned in Section H]) for every graph other than 
one of the cycles which are mentioned here, an anti-cycle (which is a graph of D n ), a line 
connecting an anti-cycle or a loop. In Section [7] we will conclude that Cy(T) is large if and 
only if T does contain at least two cycles. 

6. The group A t , n 

Similarly to [5], we define a group A ttn . Let X = {x, y, z, . . . } be a set of size t and 
R — { r x, r y , . . . } be a set of size t\, where t\ < t, and the indices of the r's are in a subset 
of X. 

Definition 14. The group A tn is generated by (2n) 2 \X\ + 2n\R\ elements Xij, andr Xk where 
x G X , r G R i, j, k G {1, 2, . . . , n, 1, 2, . . . , n} and i = i (we write i instead of —i ). 

(25) x« = 1 

(26) x- 1 = Xji 

(27) XijXjk = XjkXij = x ik for every i, j and k 

(28) r x,i r x,j = Xfj for every % and j 

(29) XijVki = VkiXij and 

%ij%kl %kl%ij 

for every distinct i,j, k, I 

and in addition 

(30) Xji Xij 

(32) r x,iyij r x,j r x,kyki r x,i r x,jyjk r x,k 1 

(33) T 'xjiVijT 'xjZjkT x,kyki r x,i^ij r x,jV jk r x,k Z ki 1- 

Proposition 15. For n > 5 or t < 2 the following (from [5]j hold in A t ^ n : 

(34) [w is , x jk y k ix k j\ = 1 for distinct i, j, k, I, s 

(35) x si yijX js w sk = w sk x ki yijX jk for distinct k, s 

(36) XsiVijXjs = XkiVijXjk for distinct k, s 

(37) [x si yijX js , UjiVisU S j] = 1 fort<2orn>6. 
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Proof. Relations (I34I) and (|35|) are proved in [5]. 

We prove Relation ( 1361) . Let us consider the relation x S iyijXj S w s kXkjyjiXikWk s = 1- By 
Relation (|3ll) . this relation becomes x S iyijXj S XkjyjiXjkW s kXijWk s = 1, and we are able to 
omit u>£; S and w s k (since by Relation (}29l) . w s kXijWk s = XijW s kWk s = Xij). Therefore we get 
XsiUijXjsXkjyjiXjkXij = 1, and this gives us (x si y ij x js )(x kj y ji x ik ) = 1 (which is exactly ([36])). 

Now we prove Relation (1371) . If n > 6, there exist t and fc, distinct from i,j,s,l, such 
that x si yijXj S = x ti yijXj t and UjiVigUgj = UkiVi s u S k (by ES]). And we can conclude that 
[xuyijXjt, UkiVisUgk] = 1 for t < 2 or n > 6. □ 

It is possible to define an action of B n on A t) n as follows: <r _1 XijCr := ^(^^ and 
c r ~ 1 ?"a;,i cr := r z,o-(i) for every a E B n (similarly to the action of S n in [5]). 

The y4 i n has t Abelian subgroups Ab(x), where Ab(x) is: Xij, xy for a particular x or Xjj, 
xjj and r X) fc for a particular x (where r x ^ exists for the specific x and 1 < i, j, k < n). We 
see that the described groups Ab(x) are abelian by using Relations (p7|) . (|28|) . fl29l) and (130|) . 

Each subgroup A6(x) is freely generated by n elements x^j+i (where 1 < i < n — 1) and 
if r x j does not exists. If r x j exists, Ab(x) is freely generated by the n elements a^j+i 
(where 1 < i < n — 1) and r Xj i. In [5l page 13] it has been shown that the subgroup x^, 
where 1 < i,j < n is freely generated by the set x^j+i, where 1 < i < n — 1. Using Relation 
( |27|) . = XiixiiXij. Then using Relation (!30l) . ^ = XuXiiXij. Hence, adding a generator 
x\i, we get all the elements x^ U x^-, where 1 < i, j < n. In case where r x ^ exists, by using 
Relation (1281) . = Xi\. Then using Relation (1261) . , . Hence, for x where r x ^ exists, 

Ab{x) is freely generated by x^+i and r Xj i, where 1 < % < n — 1. 

7. The Main Theorem 

Theorem 16. Assume there is at least one anti- cycle or a loop in T. Then the group Cy(T) 
is isomorphic to A t ^ n x D n if there are no loops inT . In the case of the existence of loops in 
T , it is isomorphic to A tjTl x B n . 

In order to prove the theorem, we define, as in [5], a spanning 'tree' To. Note that for 
us, 'tree' means that T is connected and there are no cycles of any type in T (no cycles 
of A, B, C, .D-type ). But we allow the existence of anti-cycles (cycles with odd number of 
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edges, signed —1), and in particular we allow loops and two conjugate edges to connect two 
vertices (which is an anti-cycle of length 2). 

Now we explain how we get the spanning 'tree' from the signed graph of C(T): In case of 
A-type, we get T by omitting one arbitrary edge, as it occurs in [5]. In case of D-tjpe or 
.B-type cycle, omitting one of the edges in one of the anti-cycles (see Figures |5] and [6]) . In 
case of cycles of C-type, omitting one of the loops v or w (see Figure [7]). 

We define ji and ji for 1 < i < n. In case of C-type cycle, where we omit a loop to get 
the spanning tree, we define Si and Sj too. 

We have already defined edges U{ and u~i, for every 1 < i < m in B, C, D-type cycles with 
m vertices. So, we can define certain elements ji, jj, Si and Sj in every cycle in T: 



(38) ji : = u i+2 u i+3 ■ ■ ■ u m ui ■■■u i 

(39) Ji : = u i+1 UiUiUi + iU i+ 2 ■ ■ ■ u m u\ ■ ■ ■ Ui-\Ui 

(40) Si : = UiUi-x ■ ■ ■ u\vu x u 2 ■ ■ ■ u m - X wu m -\U m - 2 ■ ■ ■ u i+1 

(41) 5 V . = 5i l 



for every 1 < % < m and every C-type cycle of length m in T. 

Note that the definition of 7, for i > is the same as in [5]. In addition, we define ji 
too, which has not been defined before. The following property is important for the main 
theorem: 

Proposition 17. 7i _1 7j = Jj~ 1 Ji for every i and j. 

Proposition 18. [j^Jj, l^li] = 1 for every i,j, k, I G {1, 2, ■ • -m, 1, 2, • • • , m} (i,j, k and 
I are not necessarily distinct). 

Proposition 19. [8i,j^ 1 jj] = 1 and 5i5j = 7j~ 1 7i- 
Proof of Propositions [T71 [18] and [T9l 

The proof is by looking at the elements ji (as it defined) in the affine groups B m , C m or D m 
as periodic signed permutations with a period of 2m + 2, which means 7c(i + (2m + 2)) = 
Tx{i) + (2m + 2) for every i [2j. Then for j i, the element J^Ji is the periodic signed 
permutation 7r which satisfies 7r(i) = i + (2m + 2), n(j) = j — (2m + 2), 7- _1 7j is the periodic 
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signed permutation = i + 2 * (2m + 2) and Si is the periodic signed permutation in C m 
which satisfies 7r(z) = i + (2m + 2). Since, ir(i) = % + (2m + 2) means 7r(— i) = —i — (2m + 2) 
and pi(j) = j — (2m + 2) means 7r(— j) = — j + (2m — 2), Proposition [T71 holds. Propositions 
[18] and [19] hold, since every two periodic permutations 7r and r in an affine group B m , C m 
or Z) m commutes where = i + k(2nm + 2), for every z and some fcGZ. 

Proposition 20. T is a connected signed graph T with n vertices, then it is possible to 
extend the definition of 7$ and 7^ /or every 1 < i < n. 

Proof. The extension is done as follows. We define Vi for every edge Vi in the signed graph 
T, in a similar way as it was defined in [5] page 7]: 



U i+ i, 
Ui+i, 
u i+1 v av u i+ i, 

u i+ iu j+1 v av u j+1 u i+1 , 



for every edge v signed by a v which does not 
touch the cycle 
for every edge v av = U{ 
for every edge v av = Ui 
for every edge v signed by a v which does 

touch the cycle at vertex x« only 
for every edge v signed by a v which does 
touch the cycle at vertices X{ and Xj 



and 



where 
the vertex t in Tq. 



ryr ■= V {S) •••r (1) 1iV {1) ■■■V {S) 



a (1) , . . . , !)W„ w is a connected path starting from the vertex 1 and ending at 

□ 



Proposition 21. We extend the definition of Si also to every 1 < i < n in case there is a 
loop w (fc Tq. Si has already been defined for C-type cycle. Let ■ ■ ■ be a path from the 
vertex X\ in the C-type cycle to a vertex x t G Cy(T). Then: 
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S t :=W W a ■■■V {l) a ,JlV {1) a m "-V W a, 



St ■= v 



a i,(i) 1 °„(i) a „(") 



(Note: The definition of the extesion of 5 is different from the definition of the extension 
of j, and does not use the defined verices v). 



Remark 22. We notice that Propositions \T1\ \TR and\TQ are holds for every 1 < i < n. The 
proof is by looking at the elements 7, and Si as elements of the defined group, and showing 
that the elements 7j rl 7j can be considered as elements of the extended periodic permutation 
group to a period of In + 2, where = j + (2n + 2) and 7r(i) = i — (2n + 2). 



Proof of Theorem 

Similarly as defined in [5], we define here 9 : Cy(T) — > A t>n x G, where t is the number of 
the cycles (every type) in the signed graph, and G = B n or D n , depending on existence of 
loops in T. 



For u G T we have it = (ij) a and 

(u)(u)> 

{il)fv,i 1 



9{u) 



if m G To and a = 1 
if m G T and a = — 1 
if f ^ To and a = 1 
if f ^ T and a = — 1 and 
f is not a loop in C type cycle 
if v ^ Tq and f is a loop 



We can show that 9 is well-defined on Cy(T), i.e., the image of 9 satisfies Relations f[2"Tj) . 
22D, (El and (EI). 



Relation ( |2T|) was treated in [5]. 

( 1221) means that 9{uvu) commutes with 9(wvw) for every u,v,w G T and (uv) 3 



(vw) 3 = (uw) 2 = 1. Now we treat the possible cases: 



1) u,v G T : 



(uvu) 



(ik)(ik), 
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(2) u£T ,ve T : 

0(u) = (ij)(ij)uij, 9(v) = (kj)(kj), and6(uvu) = (ij)(ij)uij(kj)(kl)(ij)(ij)u i:j = 
(ik)(ik)u ik , 

(3) u G Tq, v ^ T : 

0(tt) = 9{v) = (kj)(kj)v kj , and 6{uvu) = (ij)(ij)(kj)(kj)v kj (ij)(ij) = 

(ik)(ik)v ki , 

(4) u,v£T : 

6{u) = (ij)(ij)uij, 9{y) = (kj)(kj)v k j, and 6{uvu) = (ik)(ik)iij k v k iUij (see proof 
in0). 

Similarly, 9(wvw) is one of the followings: 

(1) W ,^T»: B{wvw) = {lj){lj), 

(2) w tf: T , v <E T : 0(wiw) = {fj){lj)w fj , 

(3) w E T , v T : 0(wvw) = (lj)(lj)v- jh 

(4) ^ T : 9(wvw) = (IfiilfiWkjVjiWik. 

Since fc, / and j are distinct, each one of the elements (ik)(ik), {ik){ik)u ik , {ik){ik)v ki 
commutes with each one of the elements (lj)(lj)wg, (lj)(lj)vji. 

It remains to show that each one of the elements (ik)(ik), (ik)(ik)ui k , (ik)(ik)v k i, 
and (ik)(ik)ujkVkiUij commutes with (lj)(lj)w k jVji(jl)wi k . We start with (for distinct 
i,j,k,l): 

(lj)(lj)w k jVjtWi k (ik)(ik) = (Ifiilfi^fyiifywfjVjtWu = (ik)(ik)(lj)(lj)w k jVjiWi k , by ([35]). 
Now we prove: 

{lj)(lj)w k jVjiWik(ik)(ih)u ik = (ifyiify^tffiwijVjiWiiUik 
(ik){^(l])(jj)u ik w k ^v- jl wi k = (ifyfifyuikifyilfiwkjV^wik. 

Similarly, 

{IfiiTfiw^VjiWuiifyiifyvki = (ik)(ik)v ki (lj)(lj)w kj Vj l Wi k . 

Now we show that if n > 6, then (ik)(ik)uj k v ki Uij commutes with (lj)(Jj)w k jVjiWi k . 
Since n > 6, there exist p and q such that z, j, j, k, l,p and q are distinct and by fl36|) . 
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we have: u jk v ki Uij = u pk v ki u ip and w^v^w^ = w^v-^Wiq. Hence: 

= (ik)(ik)(lj)(lj)u pk VkiUi p w q jVjiWi q jggj (ik)(ik)(lj)(lj)w q jVjiWi q u pk v ki Ui P 
= {lj){Tj)wqjVjiW k (ik)(ik)up k v ki u ip = (lj)(lj)w q jVjiw lq (ik)(ik)u pk v ki u ip 

{lj){lj)w k jVjiWi k {ik)(ik)uj k v k iUij. 

• ( 1231) means that 6(uvu) commutes with #(«;) for u,v,w G T and (iw) 3 = (uu; 

U V 
• — 

(to) 4 = 1, 




W 

The proof is the same one for the 'fork' relation in p2, P. 20]. 
• (1241) means that (0(u) ■ 9(wvw)) 3 = 1 for u, v, w E T and (m;) 3 = (mw) 4 = (to) 4 

Now we classify the possible cases for 9(wvw) and We start with 8(wvw): 

(1) v,w & T : 

0(u) = (kj)(kj), 9{w) = (jj), and 0(w?;w) = (jk)(jk). 

(2) v T , w £ T : 

0(u) = (kj)(k])v kj , 9{w) = (jj), and 6(wvw) = (~jk)(jk)v kj . 

(3) f 6 T , w ^ T : 

0( v ) = (kj)(kj), 9{w) = (jj)r w j, and 6(wvw) = (jk)(jk)r Wjk r w j. 

(4) v,w<£T : 

0(v) = (kj)(kj)v kj , 6(w) = (jj)r w - j: and = (jk)(jk)r w - k v k - j r wJ . 

And here we give the following forms of #(«): 

(a) u E T : 0(w) = 

(b) u ^ T : 0(u) = (ij)(ij)u tj . 

In the case (1) and (a) we have: 

(9(u) ■ 9{wvw)f = ■ Qk){jk)f = [(ikj)Cijk)} 3 = 1. 

In the case (2) and (a) we have: 

(8(u) ■ 6(wvw)) 3 = (ij)(ij)(jk)(jk)v k j(ij)(ij)(jk)(jk)v k j(ij)(ij)(jk)(jk)v^ 
= (ikj)(ij^v k j(ikj)(ikj)v k ](ikj)(ikj)v k j = v- ik v^v kj = 1. 
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In the case (3) and (a) we have: 

= (ikj)(ijk)r wk r w j(ikj)(ijk)r wk r W j(ikj)( y ikj)r wk r w j = r Wt ir w ^ k r w jr w jr wk r W j = 1. 
In the case (4) and (a) we have (by Relation (13*1]) ): 
(0(u) ■ 6(wvw)) 3 = {%kj){ijk)r wl v kl r w - j {ikj){ik 

^w,i^k^w,k^w,jVjiT w jT wk V k jT w j 1. 

In the case (1) and (b) we have (as in the case of (2) and (a)): 

(9(wvw) ■ 6(u)) 3 = ((kj)(kj)(ij)(ij) Uij ) 3 = ((ijk^jk)^) 3 = I. 
In the case (2) and (b) we have: 

(0(u) -Oiwvw)) 3 = ((ij)(ij)uij(jk)(jk)v k j) 3 = ((iki){iki)u ik v k -j) 3 = UjiV- ik u k jV-fiU ik v ki = 1. 
In the case (3) and (b) we have: 

(6(u) ■ 6(wvw)) 3 = ((i])(i])u ij (jk)(jk)r w - k r w j) 3 = ((ikj)(ikj)u ik r w - k r w j) 3 

Uji^'w,i^'w,kU k jT' w jT w ^U^ k T w ^f,T w j 1. 

In the case (4) and (b) we have: 

(0(u) • 6(wvw)) 3 = ((ij)(ij)u ij (jk)(jk)r w j,v k - j r w j) 3 = ((ikj)(ikj)u ik r wk v k - j r w j) 3 

UjiT w ^Vi k T Wjk U k jT' w jVj{T w ^U^ k T w ^ k V k jT' w j 1. 

We conclude that the Relations (J2Q, fl22}, fl23J and (JMD are satisfied for 9(C Y {T)). Hence 
6 is well defined on Cy{T). 

This proves 9 : Cy(T) — > A t , n X G is a homomorphism. C7 = Im(4>(C(T)), where <fi is 
the natural map from C (T) into 5 n which was defined in Lemma By the same Lemma 
G = B n in case T does contain a loop, or G = D n in case T does not contain a loop but 
does conatain an anti-cycle. 

Now we define r : A t>n xG^ Cy(T) as it was defined in [5]: 
t(v) = v if v e B n or v e D n , T(xij) = 7^7; and r(r X j) = 
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We need to check Relations ([25]), ([26]), (J2B and for r(x M ). Relation ([25]) holds 
trivially since 7j _1 7i = 1. Relation ( 1261) holds, since (7j _1 7j) _1 — l^l^i an d Relation ( 1271) 
and (1291) hold by Proposition [181 

Hence, r is well defined, and r is the inverse map of 9. There are five options: 

1) 9r(xij) = 9{^J 1 ^ i ). Then the proof is exactly the same as in [5]. 

2) 9t(x^) = 6»(7- _1 7l)- By Proposition [UJ 7- _1 7; = l^lj, and t^T 1 ^) = Xij = xj i} by 
Relation (J3DJ. 

3) 0r(^-) = 0( T - 1 7i) = 

= 6{UjUj-l ■ ■ ■ UiU rn X 0m U m -i ■ ■ ■ U j+2 Ui + iUiUiUi +1 ■ ■ ■ U m XQ m Ui ■ ■ ■ Ui-. 2 Ui-lUi) = 

— x^. 

4) 9r(x fj ) = 9{ 1 j 1 li ) = = x ]l = x ij b y Relation PJ. 

5) 9r(r Xti ) = 0(6^ = 9{u i u i „ 1 ■ ■ ■ u x vui ■ ■ ■ u m _iwu m _i ■ ■ ■ u i+1 ) = 

= UiUi-i ■ ■ ■ UxVUl ■ ■ ■ « m -lW I)m -i« m _i ■ ■ • Ui+i = r Xji . 

Hence, in every case 9r is the identity, then r is the inverse map to 9. □ 
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